The Mountain to Sea Trail is a long distance trail running east-west across the state of North Carolina. The trail is planned to be 1000 miles long, but currently only about half of that length (500 miles) has been completed. It is possible to connect the completed sections with forest roads, paved roads, and other trails, however.
NC
http://www.tripleblaze.com/trail.php?c=3&i=3311